Constraint Relation Multiset Grammars for Visual Languages
نویسندگان
چکیده
This paper proposes grammars for visual languages. The proposed grammars introduce relations into the constraint multiset grammars[4J. Relations are the constraints on the relationships among symbols in visual languages. The proposed grammars. which are called constraint relation multiset grammars. have the relations as the first class citizens of the grammars because the relationships among symbols play an important role in visual languages. Constraints on both relationships among symbols and attribute values of symbols can be specified in production rules. A parser generator based on the proposed grammars has been constructed.
منابع مشابه
Formal Classification of Visual Languages
In terms of technical usability, the field of visual language specification has achieved a lot of progress since research into “syntactical pattern recognition” started. Several specification methods have been proposed and have proven useful in practical applications. This progress, however, came at a certain price. VL specification is now faced with a Babel of different formalisms that are ver...
متن کاملRelational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling
Relational Grammars (RGs) are one of the higher-dimensional grammar formalisms that have been proposed for representing visual languages (VLs). This paper serves as an overview of the formalism as well as a case study of its application in a visual language interface (VLI) for process modeling. Relational Grammars are a member of the context-free family of Constraint Multiset Grammars (Marriott...
متن کاملOn the Classification of Visual Languages by Grammar Hierarchies
Visual language specification has been investigated for more than two decades now and many different formalisms for specifying and parsing visual languages have been invented. However, there has been little attempt to develop a systematic and comprehensive hierarchy of visual languages based on their formal properties. Given the importance of the Chomsky hierarchy for the theory of textual lang...
متن کاملDescribing a Drawing Editor by Using Constraint Multiset Grammars
Systems that can handle visual languages such as Penguins and Eviss use a generalized editor for handling figures of the visual language. However, these editors have limited editing operations. We propose an approach to describe operations on the figures as a part of the language's grammar. It becomes easy to provide an editing operation based on the analysis of a figure, and the implementation...
متن کاملTowards a Hierarchy of Visual Languages
Formalisms for visual language specification have been investigated for more than two decades now. However, there has been little attempt to develop a systematic and comprehensive hierarchy of visual languages based on formal properties. Given the importance of the Chomsky hierarchy in the theory of textual languages and the difficulty of comparing the different visual language formalisms, it i...
متن کامل